Complexity of Initial Value Problems
نویسنده
چکیده
How complex could the solution be to an initial value problem given by a polynomial-time computable function? This question can be given a natural and precise sense in computational complexity theory. In this note, we put together several results stating that more conditions on the problem make the solution simpler. In particular, Lipschitz continuity alone may leave the solution polynomial-space complete, but analyticity makes the solution polynomial-time computable.
منابع مشابه
Numerical solution of fuzzy initial value problems under generalized dierentiability by HPM
متن کامل
Implicit One-step L-stable Generalized Hybrid Methods for the Numerical Solution of First Order Initial Value problems
In this paper, we introduce the new class of implicit L-stable generalized hybrid methods for the numerical solution of first order initial value problems. We generalize the hybrid methods with utilize ynv directly in the right hand side of classical hybrid methods. The numerical experimentation showed that our method is considerably more efficient compared to well known methods used for the n...
متن کاملSolving Some Initial-Boundary Value Problems Including Non-classical Cases of Heat Equation By Spectral and Countour Integral Methods
In this paper, we consider some initial-boundary value problems which contain one-dimensional heat equation in non-classical case. For this problem, we can not use the classical methods such as Fourier, Laplace transformation and Fourier-Birkhoff methods. Because the eigenvalues of their spectral problems are not strictly and they are repeated or we have no eigenvalue. The presentation of the s...
متن کاملInitial value problems for second order hybrid fuzzy differential equations
Usage of fuzzy differential equations (FDEs) is a natural way to model dynamical systems under possibilistic uncertainty. We consider second order hybrid fuzzy differentia
متن کاملInitial Value Problems for Fourth-Order Fuzzy Differential Equations by Fuzzy Laplace Transform
This paper is on the solutions of fuzzy initial value problems for fourth-order fuzzy differential equations with positive and negative fuzzy coefficients by fuzzy Laplace transform. Examples are solved. Conclusions are given.
متن کامل